الگوریتم هایی برای مسائل مکان یابی

پایان نامه
چکیده

در این پایان ابتدا مسائل مکان یابی یعنی مسئله مرکز و میانه را معرفی می کنیم. سپس بطور کامل مسئله یافتن p - میانه را بحث می کنیم و نشان می دهیم که p - میانه روی گراف های کلی np- hard می باشد. ولی روی درخت ها الگوریتم با زمان چند جمله ای برای حل آن وجود دارد. بعد مسئله p - مرکز را مورد بحث قرار می دهیم و نشان می دهیم این مسئله روی گراف کلی حتی گراف ساده و درخت ها np- hard می باشد.

منابع مشابه

الگوریتم مکان یابی منابع برای تعیین اثر بازخورد بر منابع عصبی مولفه P300

نتایج تحقیقات پیشین حاکی از تاثیر یادگیری )پاداش/تنبیه( برروی ویژگیهای پتانسیل وابسته به رویداد P300 است. در این تحقیق یک لایه پردازشی جلوتر رفته و با اعمال الگوریتمهای مکان یابی برروی مولفه P300 مستخرج شده از کانالها، تاثیر بازخورد را دقیق تر در منابع مغزی مولفه P300 اندازه گیری می کنیم. در این راستا، سیگنالهای EEG از 30 فرد سالم در حین آزمونهای دیداری و شنیداری را از طریق 30 الکترود سطحی (از ...

متن کامل

ارائۀ سامانۀ پشتیبان تصمیمِ مکان یابی برای کسب وکارهای جدید؛ موردکاوی مکان یابی واحد اسباب بازی

مقولۀ مکان­یابی واحدهای کسب‎وکار، از مهم‎ترین عوامل مؤثر در کسب‎وکار موفق و از مزیت­های رقابتیِ واحدهای صنعتی است؛ بنابراین همواره در کانون توجه کارآفرینان قرار دارد. در این راستا مدل‎های ریاضی گوناگونی توسعه یافته‎اند. این مقاله درصدد توسعۀ نوعی سامانۀ پشتیبان تصمیمِ مکان­یابی بر مبنای مدل ریاضی شبه‎خطی است. در نگرشی جامع به این مقاله، سه سر فصل کلی مشاهده می‎شود. بخش اول به پیش­زمینه‎ای از مفاه...

متن کامل

مکان یابی برقگیر در مزرعه بادی به کمک الگوریتم ژنتیک

Due to the ever-increasing use of Distributed Generations (DGs), and special attentions toward wind power plants in recent years, this research investigates the wind plants from the viewpoint of lightning protection. In comparison to all other type of generators connected to the electric power systems, wind turbine generators are placed in areas which are more likely to be stricken by lightning...

متن کامل

یک رهیافت جدید برای جایگاه یابی مسائل چند مدی با استفاده از الگوریتم بهبود یافته جهش قورباغه

: مسأله جایگاه یکی از روش‌های مهم برای بهینه سازی مسایل چند مدی است. بیشتر روش‌های موجود در مسأله جایگاه نیاز به تعیین دقیقی از پارامترهای جایگاه به منظور عملکرد بهتر دارد. مشکل اصلی الگوریتم­های ابتکاری در حل مسائل چند بعدی قدرت همگرایی آنها به یک جواب (عموماً بهینه فرا محلی) است. الگوریتم جهش قورباغه، از جمله الگوریتم‌های ابتکاری است که در سال­های اخیر تا کنون نسخه‌ای از آن برای حل مسائل چند م...

متن کامل

یک رهیافت جدید برای جایگاه یابی مسائل چند مدی با استفاده از الگوریتم

: مسأله جایگاه یکی از روش های مهم برای بهینه سازی مسایل چند مدی است. بیشتر روش های موجود در مسأله جایگاه نیاز به تعیین دقیقی از پارامترهای جایگاه به منظور عملکرد بهتر دارد. مشکل اصلی الگوریتم های ابتکاری در حل مسائل چند بعدی قدرت همگرایی آنها به یک جواب (عموماً بهینه فرا محلی) است. الگوریتم جهش قورباغه، از جمله الگوریتم های ابتکاری است که در سال های اخیر تا کنون نسخه ای از آن برای حل مسائل چند م...

متن کامل

بررسی روشهای صفحات برش برای حل مسائل مکان یابی

برنامه ریزی عدد صحیح، اصطلاحی عام برای مدل های برنامه ریزی ریاضی با شرط عدد صحیح بودن متغیرهاست. مسائل برنامه ریزی صحیح مختلط یک شاخه اصلی از مسائل تحقیق در عملیات هستند که کاربردهای زیادی دارند، اما به دلیل وجود متغیرهای 1-0 و پیوسته روش حل دقیقی برای آنها وجود ندارد. مکان یابی نیز یک شاخه از مسائل تحقیق در عملیات است که کاربردهای زیادی در تخصیص منابع و کم کردن فاصله دارد. ما در این تحقیق سعی ...

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه اراک - دانشکده علوم انسانی

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023